Towards Arithmetical Chips in Sub-Excitable Media: Cellular Automaton Models

Excitable chemical media are amongst most promising ‘wet’ computing devices capable for solving a wide ranging of tasks from optimization, computational geometry, image processing and robot control. The excitable media can also implement functionally complete sets of logical gates thus qualifying as (logically) universal computing systems. See theoretical background and details of laboratory implementations of reaction-diffusion computers in (Adamatzky, De Lacy Costello, Asai, 2005). So far all experimental laboratory prototypes of reactiondiffusion chemical computers are in fact specialized, or task oriented purposed processors. They are capable for solution of only one problem or family of problems. When logical universality is concerned the experimental implementations do usually deal with one or two logical gates, just as a matter of demonstration (Adamatzky, 2004; De Lacy Costello and Adamatzky, 2005; Adamatzky and De Lacy Costello, 2007; Toth et al, 2008). To move from abstract computational ABSTRACT